Ｔｈｅ　Ａｒｔ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｐｒｏｇｒａｍｍｉｎｇ　日本語版　４Ｂ

出版社からのコメント

「組合せアルゴリズムは　私たちを多数の場合を含む問題に対処させる方法である．そういう技術の知識の爆発的な増加は　その記述に数巻の書を必要とする．　本書はそのシリーズの２番手であり　第４Ａ巻の後継である．」（本書「序」より）。この巻では　組合せアルゴリズムの重要な部分となる「バックトラック」を解説します。バックトラックの概論に続いて　厳密被覆問題などの解決に有効な手法となる「ダンシングリンク」を取り上げます。後半では、計算機科学の全分野で基本的な問題の１つとなる「充足可能性（ＳａｔｉｓｆｉａｂｉｌｉｔｙＳＡＴ）」について詳解します。バックトラックアルゴリズムを理解するために必要となる確率論の概論について　「数学的準備拾遺」が特別に用意されています。この巻には１，０００問を超える演習問題があり　アルゴリズムの本格的な理解に役立てることができるでしょう。